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(57) Abstract: A portable memory device is provided that is capable of easy connection to a personal computer via a universal serial 
2 DUS (USB) port, IEEE 1394 (i.e., firewire) or similar port Included in the portable memory device is a compression/decompression 

engine capable of compressing and decompressing data. Data residing on a personal computer or other host platform is compressed 
^) by the engine and saved to the memory of the portable memory device. Compressed data is retrieved and decompressed by the engine 

and transmitted to the personal computer for use by the user. Embodiments of the present invention thus provide a highly convenient 

system and apparatus for users to access and save larger quantities of data to a relatively small device. 
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WO 03/102788 PCT/SG02/00086 
SYSTEM AND APPARATUS FOR COMPRESSING AND DECOMPRESSING DATA 

STORED TO A PORTABLE DATA STORAGE DEVICE 

CROSS REFERENCE TO RELATED APPLICATIONS 

The present application is related to the following United States patent applications, 
each of which is owned by the assignee of the present invention and is incorporated by 
reference in its entirety herein: 

U.S. Patent Application Serial No. 09/803, 1 73, entitled "PORTABLE DATA 
STORAGE DEVICE CAPABLE OF BEING DIRECTLY CONNECTED VIA USB PLUG 
TO A COMPUTER"; U.S. Patent Application Serial No. 09/803,157, entitled "PORTABLE 
DATA STORAGE DEVICE HAVING SECURE MODE OF OPERATION"; U.S. Patent 
Application Serial No. 09/898,365, entitled "A PORTABLE DEVICE HAVING 
BIOMETRICS-BASED AUTHENTICATION CAPABILITIES"; and U.S. Patent 
Application Serial No. 09/898,310, entitled "A PORTABLE DEVICE HAVING 
IOMETRICS-BASED AUTHENTICATION CAPABILITIES". 

BACKGROUND OF THE INVENTION 

FEELD OF THE INVENTION 

The present invention relates to the field of storage of electronic data. More 
particularly, the present invention relates to the compression and decompression of data 
stored to a portable memory device. 

BACKGROUND OF THE INVENTION 

Portable memory devices, sometimes referred to as "key chain" memory devices or 
Thumbdrives™ (which is a trademark of the assignee of the present invention), are small 
portable data storage devices. These devices have become a class of indispensable computer 
peripherals that are widely utilized in business, educational and home computing. These 
devices are very small in comparison with other data storage devices such as personal 
computers (PCs), personal digital assistants (PDAs), magnetic disks, or compact disks (CDs). 
Indeed, the name "keychain" memory device describes the devices as similar in size to a key. 
Portable memory devices are generally not permanently fitted to a particular host platform, 
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such as a PC. Rather, they can be conveniently attached to and removed from any computer 

having the appropriate connection port (e.g., a serial bus port like a USB port, or IEEE 1394 

port ("Fire wire")). Thus, these portable data storage devices enable a user to transfer data 

among different computers that are not otherwise connected. Because these devices utilize a 

5 non- volatile solid-state memory (e.g., flash memory) as the storage medium, they do not 

require moving parts or a mechanical drive mechanism for accessing data. The absence of a 

drive mechanism enables portable data storage devices to be more compact than surface 

storage devices such as magnetic disks and CDs. Also, because there are no moving parts, 

reading and writing to the memory can be done much more rapidly than to magnetic disks and 

10 CDs. Portable data storage devices also have a much higher memory capacity than magnetic 

disks, holding up to 256 megabytes, as compared to 1.4 megabytes for magnetic disks. 

Although storing data to a portable memory device has proven useful, the utility of 
these devices is limited by their inability to store larger quantities of data without increasing 
their size. 

SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention to provide a system and apparatus 
that enables users to save larger quantities of data to a portable memory device than the 
current state of the art would allow. This would allow manufacturers to increase the amount, 
of data that can be stored to the memory of these devices without increasing the physical size 
of the memory and thus the size of the devices. Additionally, this would have the added 
benefit of allowing manufacturers to decrease the size of these devices without decreasing the 
amount of data that such devices are capable of storing. 

These and other objects are achieved by the present invention comprising a portable 
memory device that is capable of easy connection to a host platform such as a PC via a USB 
25 port, IEEE 1394 (i.e., flrewire) or similar port. Included in the device is flash memory, read- 
only-memory (ROM), random-access-memory (RAM), USB controller, and a micro 
controller. In addition, a data compression and decompression engine is included in the 
portable memory device to compress/decompress data as it is stored and retrieved from 
memory. 
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8. The method as in claim 7 wherein the user thereof is not aware that the data is 
being compressed. 

9. The method as in claim 7 wherein the compressing step comprises 
compressing the data to 50 percent of its original size. 

5 1 0. The method as in claim 7 further comprising the step of increasing the capacity 

of the memory by 100%. 

1 1 . The method as in claim 7 wherein the user thereof can enable and disable the 
compression engine. 

12. A method of decompressing data saved to the memory of the portable memory 
10 device, the method comprising the steps of: 

(a) connecting the portable data storage device directly to a communication port 
of the personal computer via a universal serial bus (USB); 

(b) executing a data compression/decompression engine residing on the portable 
storage device; and 

15 ( c ) retrieving the compressed data from the memory of the portable data storage 

device; 

(d) decompressing the data; and 

(e) transmitting the data to the host platform. 

1 1 . The method as in claim 10 wherein the user thereof can enable and disable the 
20 compression engine. 
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